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Abstract 

Starting from a recently-introduced algebraic structure on spin foam models, we define 
a Hopf algebra by dividing with an appropriate quotient. The structure, thus defined, 
naturally allows for a mirror analysis of spin foam models with quantum field theory, 
from a combinatorial point of view. A grafting operator is introduced allowing for 
the equivalent of a Dyson-Schwinger equation to be written. Non-trivial examples are 
explicitly worked out. Finally, the physical significance of the results is discussed. 
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1 Introduction and motivation 



Formulating a renormalizable quantum theory for gravity is perhaps the most important 
open question of contemporary fundamental physics. Noncommutative geometry [1] can 
be requested when quantum mechanics and gravity meet at some energy scale [2]. String 
theory, loop quantum gravity, dynamical triangulations etc. have made, in the last few 
decades, different propositions for new physics such that this crucial task of unification can 
be achieved. 

When considering loop quantum gravity (see for example p]), the historic way to ap- 
proach the quantification is to use the spin foam (SF) formalism. Lately it has also been 
indicated that this formalism can be equivalent to a new type of formulation, the group field 
theoretical one (see for example [3]). 

In this paper, we investigate some algebraic properties of the SF formulation of loop 
quantum gravity. The starting point is the algebraic structure of SF models introduced in 
[5] (following previous work in [6j), structure related to the Connes-Kreimer algebra. Note 
that in commutative or resp. noncommutative quantum field theory (QFT) it was proved 
that the Connes-Kreimer Hopf algebra of Feynman graphs gives rise to the celebrated BPHZ 
forest formula ([7] and resp. |Hll9]). Nevertheless, a key ingredient of renormalizability is the 
power counting theorem, which tells us which are the primitive divergent graphs to sum on 
in the definition of the Connes-Kreimer coproduct. 

This power counting result for SF models is not known and therefore is not present in 
the construction proposed in [5]. Moreover, in commutative QFT the notion of locality is 
essential for the renormalizability of the model (see for example [ID])- This notion gener- 
alizes in the case of noncommutative QFT to the notion of "Moyality" (one has non-local 
counterterms of the same form as the original non-local ones in the initial, noncommutative 
action, see for example [11] or [T^ for details). 

The Connes-Kreimer Hopf algebra underlying renormalization has recently been extended 
to a more general Hopf algebra, the core Hopf algebra p3], where the coproduct sums 
over any subgraph. This core Hopf algebra was also introduced within the framework of 
noncommutative QFT [9j. This implies that the only Hopf primitives (that is the graphs 
which have a trivial coproduct) are the 1— loop graphs. 

In this paper, we start from the construction proposed in [S] and we quotient out a Hopf 
coideal in order to obtain a new algebraic structure whose properties are more naturally 
interconnected to the algebraic properties one is familiar with in (non) commutative QFT. 
This new construction is easily proved to be a Hopf algebra; its graduation structure will 
be explained here. Furthermore, we notice that this algebra can be interpreted as the core 
Hopf algebra of SFs, since in the coproduct (just as in the one introduced in [S]) one sums 
over all sub-SFs. 

To further support this idea comes the remark that, when dealing with perturbative 
gravity, the core Hopf algebra is the pertinent Hopf algebra structure, because the one-loop 
graphs are the Hopf primitives (that is the graphs which have a trivial coproduct) [T5] . 

Let us also emphasize that in a commutative or noncommutative QFT, once one has 
a Hopf algebra structure, one can define some grafting operator B^. In the language of 
Feynman diagrams of (non) commutative QFT, this corresponds to the operator of insertions 
of subgraphs into graphs. To any primitively divergent graph in a (non) commutative QFT 
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model one can associate such an operator. Any relevant graph in perturbation theory is then 
in the image of such an operator B^. This property is intimately related to the physical 
principle of locality in commutative QFT [TB] or to the one of "Moyality" in noncommu- 
tative QFT [9]. One can then write down the combinatorial Dyson-Schwinger equation in 
a recursive way, as a power series written in terms of these insertion operators When 
applying the renormalized Feynman rules to the combinatorial Dyson-Schwinger equations 
in QFT, one deals with the usual analytic Dyson-Schwinger equations [TB| [T7]. 

Recently, within the QFT core Hopf algebra setting, the role of the same operator has 
been thoroughly investigated [15]. Moreover, the structure of Dyson-Schwinger equations in 
the perturbative quantum field theory of gravity has been recently studied in [H] and it 
was suggested that gravity, regarded as a probability conserving but perturbatively non- 
renormalizable theory, is renormalizable after all. 

In this paper, we define an appropriate grafting operator and we perform this type 
of analysis for SFs in 2, 3 and 4D. We propose a way of adapting all of these notions of 
(non) commutative QFT for this completely different setting. The physical meaning of these 
results is however related to a possible generalization of the locality (or "Moyality" ) notions 
mentioned above. We will argue further on that in the conclusion section of this paper. 

This paper is structured as follows. In the next section, we recall from [S] the algebraic 
construction proposed there. We then define, in the third section, for 2D SFs the Hopf 
algebra T obtained from the construction of |5] by taking some apropriate quotient. The 
graduation of T is presented and the grafting operator 5+ is defined. We then give a list of 
the algebraic properties existing in T, properties which are in perfect analogy with the ones 
existing in (non) commutative QFT. We also explicitly work out some non-trivial examples 
which illustrate these properties. In the following section, the generalizations of these results 
to 3 and 4D SFs is presented. The last section is dedicated to the conclusions and to a final 
discussion. 



2 SFs; partitioned SFs and parenthesized weights 



A SF is a combinatorial object which can be seen as the world-surface swept by a spin 
network. The spin networks are graphs labeled by the representations of some group (edges 
are labeled by representations and nodes are labeled by intertwiners) . This implies that the 
faces of the SF are labeled by representations, the edges by the intertwiners; the vertices 
carry the evolution amplitudes. A SF represents a space-time. 

Consider now the following partition function, defined as the sum: 



We have denoted by Sj and resp. Sf the initial and resp. the final spin networks between 
which SFs r interpolate. A face of the SF is denoted by / and the dimension of the group 
representation j labeling it by dim jf. The function Ay is the vertex amplitude and is 
associated with any vertex v of the SF. Finally, iV is a weight factor depending only on the 




(2.1) 



SF itself. 
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We also denote by 

ur = l[dim J jI[A,{j) (2.2) 

the weight of the respective SF. It is this weight which encodes the physical content of the 
SF. 

Choosing the set of SFs F, associated factors A^(F), the set of representations and inter- 
twiners as well as the amplitudes Ay, defines the respective SF model. For a general review 
of SFs, the interested reader may refer himself, for example, to [18]. The EPRL [19] and 
Freidel-Krasnov [20] models are the current SF models candidate to describe a microscopic 
structure of space-time and to have a good low energy limit (which contains the known 
theories) . 

We now follow [5J to define partitioned SFs and paranthesized SFs. A sub-SF 7 of a SF 
r is a subset of faces of F, together with any vertices and edges that are boundaries of these 
faces. 

A sub-SF 7i is nested into a sub-SF 72, 71 C 72 if the set of faces of 71 is a proper subset 
of faces of 72. 

Two sub-SFs ■ji {i = 1, 2) are disjoint sub-SFs, 71 n 72 = 0, if and only if they have no 
faces, edges or vertices in common. 

One says that two sub-SFs are not overlapping if the respective sub-SFs are either nested 
or disjoint. Furthermore, an allowed partition into sub-SFs of a SF is a partition for which 
any two sub-SFs are not overlapping. 

A partitioned SF is a SF marked with an allowed partitioned into sub-SFs. We denote 
by r/7 a co-SF, that is the SF obtained from shrinking the sub-SF 7 of the SF F into a 
single vertex. 

As in [5j , we will work out in this paper with partitioned SFs, referred however to as SFs. 
The weight of a given SF is represented, as explained in [5] by a parenthesized weight. 
For example, for the SF F of Fig. [1] one has 

ur = (((W71) (W72) (^73) ^r77iU72U73) ^r/r') , 

= {{{diAy-^Ay^Ayg) (^dmAy^Ay^Ay^^) (^dnAy^Ay^Ayg) dp) dj.dgdt) , (2-3) 

where 71, 72 and resp. 73 are the sub-SFs with faces /, m and resp. n and F' is the sub-SF 
containing 7^ (i = 1, 2, 3), see again Fig. [TJ 

In [S], on the space of these SFs was defined a coproduct 

AmF = F ® lAf + Ia/ ® F + ^ 7 ® r/7, (2.4) 

7cr 

where F is some SF and 7 any of its SFs. Finally, we have denoted by 1m the empty SF. 



4 



Figure 1: An example of a 2-dimensional SF F and the way to represent its parenthesized 
weight. 

3 The core Hopf algebra and the grafting operator - 
definition and mirror analysis with QFT 

In this section we focus on the 2D SFs. In [5], when applying the coproduct one has 
(see Example 1 of [5]) 



Note that, unlike [5], we do not use a white vertex (or any other graphical object) to remind 
where the shrinking of the sub-SF was done in the SF. A crucial observation is that, in the 
algebraic construction of [5] one allows "tree" -like elements such as 



Nevertheless, this type of SFs cannot be obtained on the LHS when acting with the coprod- 
uct, unless some supplementary notion (like some kind of "color" of the SFs) is defined. In 
order to obtain the same properties as in QFT, we need for this to be satisfied also. This 
will become clear in the following. We propose here to quotient out this sector. Note that 
these "tree" -like SFs form a trivial Hopf coideal. For the sake of completeness let us also 
remark that they do not form a Hopf ideal. 




(3.1) 




(3.2) 
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We denote the quotiented structure by T and we refer to it as the core Hopf algebra of 
SFs, for the reasons explained above. To check that T is a Hopf algebra one has just make 
the correspondence with the Hopf algebra of rooted trees j21i l22j. This correspondence 
is immediate. The graduation of T is given naturally by the number of triangles of the 
respective SF. In the language of rooted trees, this corresponds to the weight of the tree (the 
number of vertices of the respective tree). 

The empty SF is denoted by If and is the only element of the algebra of graduation 0. 
For graduation 1 one has the SF 




For graduation 2 one has the SFs: 




The graduation 3 ones are 




and so on. 

We denote the coproduct by Ax: 

AtF = r® 1t + iT®r + J]7®r/7, (3.3) 

where, as in (12. 4p . F is some SF and 7 any of its SFs. We denote the non-trivial part of this 
coproduct by A^. 

The multiplication is, as in [5], the disjoint union. The rest of the operations are also 
defined as in [5j. 

Note that the rooted tree Hopf algebra has been extensively studied in recent mathemat- 
ical literature (see for example [231 El] and references within). 

We now define a grafting operator : T — t- T which increases the graduation by one 
unit by inserting the respective SF into a bigger triangle. Note that one has three distinct 
insertion places, corresponding to the three corners of the triangle. One has 

fl,(_)4(A+A + A). (3.4) 

Note that the internal structure {i. e. internal triangles) does not play when acting with the 
grafting operator. Furthermore, one has 
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where, by ... in the last hne above, we mean any number (0 included) of This comes 

from the fact that we work with three maximal insertion places. This is related, in the rooted 
tree language, to the fertility of a vertex of a tree, that is the number of outgoing edges (see 
for example [16]). To complete the definition, one has 

B^ilj)=lA. (3.6) 

The naturality of these equations will become clear in the following (see equations (13. 9p ). 
The operator 5+ is, from a mathematical point of view, a Hochschild one-cocycle [22j . 

Let us now write down the following equation in T[[t]] 

X = lj + tB+{X^), (3.7) 

t being a parameter which counts the number of triangles (this is the equivalent of the 
parameter counting the number of loops in the Feynman graph Connes-Kreimer algebra of 
renormalization). Using the ansatz 

oo 

X = ^rcn, (3.8) 

n=0 

one can determine X by induction. In the QFT language, this equation is nothing but a 
cubic combinatorial Dyson-Schwinger equation. Nevertheless, there are some differences with 
the combinatorial Dyson-Schwinger equations generally used in the rooted tree framework; 
this implies important differences in the results, which are to be obtained in the rest of this 
section (see the discussion of the end of the following section). Here we deal with such a 
cubic equation, because the maximal number of insertion places is three, as already stated 
above. 

Equations ( 13. 7p and (13. Sp . allow one to obtain the following results (at the first four 
orders in the development in the constant t): 



Co = It, 




where we have used (13. 4p and (13.51) . 

In all generality, using the Newton binomial formula, one proves 

c„+i = ^ B+^Ck^Ck^Cks)- (3.10) 

ki+k2+k3=n 
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All this allows one to state the following results: 

Ar(fi+) = 5+ (g) It + (idx (g) fi+)AT (3.11) 

and 

n 

At(cJ = 5^P,"®c„ (3.12) 

A:=0 

where is a polynomial in the variables ce, i < n of total degree n — k. 

The proof of these identities is straightforward, being a consequence of the fact that, 
as stated above, one has a direct correspondence between the Hopf algebra T and the Hopf 
algebra of rooted trees. Thus, the identity (13. lip is in mathematical language the translation 
of the fact that the operator P+ is a Hochschild one-cocycle [I6] . The identity (I3.12p is a 
consequence of (13. lip and can be proved by induction. In p5] such a proof was given for the 
combinatorial Dyson- Schwinger equation (14. 7p . Let us give a proof for our case. 

For n = 0, identity (I3.12p is trivially satisfied. We now start our induction. Using (I3.10p . 
one writes: 

AjCn = At ^ P+ (ckj^Ck^Cks) ■ (3.13) 

ki+k2+k:j=n—l 

We now make use of (13. lip to obtain: 

Atc„ = ^ P+ [ck^Ck^Ck.,) ® It + (idj ® P+)At j Ck^Ck^Ck^ j . (3.14) 

ki+k2+k3=n-l \ki+k2+k3=n-l / 

Using again (I3.10p . equation f l3.14p becomes: 

Atc^ = c„ (g) It + (idT (g P+)At | ^ CkiCk2Ck3 | . (3.15) 

\fci+fc2+fc3=n— 1 / 

Making now use of the induction hypothesis, one has: 

Atc„ = c„ ® It + (idT ® P+) Yl P^^^t^K" 

®ce,^ci^ci^, (3.16) 

fci+fc2+fc3=n-l £1,^2/3 

which further writes 

Atc„ = c„ ® It + K^^il^h ® ^+ (c£iQ,Q3) . (3.17) 

fci+fc2+fc3=n-l £1/2/3 

By rearranging the indices of the last term above the left hand tensor factor gives and 
the right hand tensor factor, once again using (I3.10p . gives (g = 1, . . . , n): 

n 

Atc„ = c„ ® It + P;" ® Cg. (3.18) 

9=1 
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By a direct inspection, one can see that is nothing more then an homogeneous polynomial 
in the variables q < n) of total degree n — q. Furthermore, let us recall that P'q = Cn- 

The identity fl3.12p thus shows that the elements c„ form Hopf subalgebras in T. In 
QFT, this type of result is of fundamental importance for finding some exact solutions of 
the Dyson- Schwinger equations [25] . 

To end this section, let us illustrate identities (13. lip and fl3.12p on some non-trivial 
particular cases of small graduation SFs. The LHS of (13.111) applied for ci gives 



.+ 



/ 



.+ 



+ . 



It + It ® 2 



On the RHS, one has 



+ 



+ 



(3.19) 



B+{^_) ® It + (idT ® B+)A{ 
= ^ + zIa + ^ ) ® It + 



+ h 



+ 



(3.20) 



which is identical to (I3.19p . as expected. The polynomials given by formula (I3.12p are trivial. 

Let us now go further and verify the identity (13. lip for C2 given by (13. 9p . The non-trivial 
part of the LHS writes 



-a; 



+ 




+1 



+ 



+ , 




+ 




(3.21) 



This further gives the following six terms 



+ Z X + . 



(3.22) 



On the RHS, the non-trivial terms are obtained from 



(idT ® 5+)a; 



(3.23) 
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The non-trivial terms of f l3.23p are given by 



This gives 




(3.24) 



(3.25) 



which are, as expected, the same six terms as in (13. 22 p . 

Let us now exphcitly verify identity (I3.12p at the graduation 2 level. Considering only 
the non-trivial part of the coproduct, one has 

A^cs = 3^0 /A = 3^®ci, (3.26) 

and thus 

Pi = 3ci. (3.27) 

Finally, let us now explicitly verify identity (I3.12p at the graduation 3 level. Considering 
the non-trivial part of the coproduct, one has 




which leads to 

p3 = 3C? + 3C2, 

Pi = 5ci. (3.29) 

We list these results in Table [H 



Table 1: First values of the polynomial P^ for the 2D case 



P^ n=0 


n=l 


n=2 


n=3 


k=0 It 


Cl 






k=l 


It 


3ci 


3cl + 3c2 


k=2 




It 


5ci 


k=3 






It 



Let us end this section be stating that, as in [5], one can define an analogous algebraic 
structure on the vector space of parenthesized SFs over C 
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Figure 2: A tetrahedron is the building block of the core Hopf algebra of 3D SFs. It plays 
the same role as the triangle in the 2D construction, being the graduation one generator in 
the algebra. 




Figure 3: An example of a 3£) SF. 

4 Generalization to ZD and AD 

In this section, we generalize the previous results to the case of 31^ and resp. AD SFs. This 
generalization is rather natural, since the number of maximal insertion places goes from 
three (in the 2D case) to four (in the 3D case) and resp. five (in the AD case). 

4.1 The 3L> case 

In the ?)D case, the building block which replaces the triangle is the tetrahedron of Fig. [2l 
These tetrahedrons are related to SFs, as shown in Fig. [3l 

One naturally generalizes (13.41) . (13. 5p and (13. 6p to define the grafting operator 5+. The 
equation corresponding to (13. 7p is now 

X = lj + tB+{X^). (4.1) 

Proceeding as in the previous section, one writes down (at the first four orders in the devel- 
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opment in the constant t): 
Co = It, 







C3 = B+{Qclcl + Aclc2) = B+{6cl + Ac2) 

= I 6 .J) 4^ +4 M) + lA^ + 1^4 + lA^ II- (4-2) 







We have left the last set of figures in the last equation above for the interested reader. 

The general recursive solution for the equation (14. ip . is given again by the Newton bino- 
mial formula: 

c„+i = ^ 5+(cfci . . . CfcJ. (4.3) 

ki-\-...+k4=n 

Identities (13.111) and (13.121) are also respected, the proof being analogous to the one of 
the previous section. Let us end this subsection by listing in the Table [2]the polynomials P}}, 
which are obtained analogously by applying the coproduct on the elements given in (14. 2p : 

Table 2: First values of the polynomial PJ} for the 3D case 



PJ} n=0 


n=l 


n=2 


n=3 


k=0 It 


Cl 






k=l 


It 


4ci 


Qcj + 4c2 


k=2 




It 


7ci 


k=3 






It 



4.2 The 4:D case 

The 4D case is treated along the same lines. The building brick is now the 4— simplex of 
Fig. H 

The appropriate equation to investigate (generalizing (14.11) ) is 

X = lj + tB+{X'), (4.4) 
since the maximal number of insertion places is now five. 
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Figure 4: A 4— simplex is the building block of the core Hopf algebra of AD SFs. It plays 
the same role as the triangle in the 2D construction or the tetrahedron in 3D, being the 
graduation one generator in the algebra. 

The solution of this equation (in the first four orders of the development in the constant 
t) is: 

Co = It, 

C2 = 55+(c^ci) = 55+(ci) = 4R 

C3 = 5+(10cj^c? + 5c^C2) =5+(10c? + 5c2). (4.5) 
The general solution writes 

c„+i = ^ B+(cfci . . .Cfcg). (4.6) 

fci + ...+/c5=n 

As in the previous cases, identities (13. lip and (I3.12p hold in the same manner. Let us 
list here the set of the first polynomials PJ}: 

Table 3: First values of the polynomial PJ} for the 3D case 



P^ n=0 


n=l 


n=2 


n=3 


k=0 It 


Cl 


C2 


C3 


k=l 


It 


5ci 


lOc? + 5c2 


k=2 




It 


9ci 


k=3 






It 



We end this section with the following comparison. In the rooted tree Hopf algebra liter- 
ature, general combinatorial Dyson-Schwinger equations can be considered (see for example 
[26]). Nevertheless, let us note that, as already announced in the previous section, combi- 
natorial Dyson-Schwinger equations of the following particular form are generally used (see 
for example [Ml EH [28] ) : 

oo 

X = lj + J2 f'ujnBi- (X"+i), (4.7) 

n=l 
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where ujn are scalars and (-B4") is a collection of Hocliscliild one-cocycles on the algebra (see 
again [TB] for details). The main difference with the equation fl3.7p (or (14.1 p or (14. 4 p that we 
use here) is in the power of the constant t. This leads to crucial differences in the calculus 
of the polynomials P^. For example, when considering the equation 

X=lT + t'uJnB+{X^), (4.8) 

one obtains 

Co = It, 

Cl = 0, 

C2 = S+(co) =S+(1t), 

C3 = 3S+(coCi) = 0, 

C4 = 35+(coc? + cgc2) = 35+(c2) (4.9) 

and so on. One can directly see that this is different from equation (13.90 (or (14. 2 p or (14. 5p ). 
This further leads to a different set of polynomials that the ones listed in Table [H To end this 
discussion, let us also remark, that the polynomials associated with the combinatorial 
Dyson- Schwinger equation (14.70 do not depend on the scalars ujn or on P^|". This is not the 
case for the polynomials exhibited in this paper, which are different for the 2, 3 or 4D cases 
(see for example Tables [T], [2] and [3]) . 

5 Comments on the physical relevance of the approach; 
example 

As already stated in the Introduction, a general power counting theorem for SF models is 
not known today; in [5], an algebraic structure was introduced where the coproduct Am 
sums over all sub-SFs. In the Hopf algebra defined in this paper, the same definition of 
the coproduct is kept, i. e. one sums over all sub-SFs. These constructions, both the one 
in [5] and the one here can be seen as a first attempt towards better understanding the 
renormalizability properties of SF models. 

Furthermore, we have also argued above that this type of algebraic structure can be well- 
suited to deal with quantum gravity because of the following argument. Hopf primitives (z. 
e. the elements of the Hopf algebra which have a trivial coproduct) of perturbative quantum 
gravity are one-loop graphs. Hopf primitives are directly related to the primitive divergent 
graph of a field theory. Therefore, it appears natural, from this point of view, to consider 
core Hopf algebra {i. e. Hopf algebra in which the coproduct sums on all respective sub-SFs) 
as an interesting structure to investigate. 

Finally, let me give one additional argument, using this time the group field theoretical 
approach. We focus on the 2>D case (the 2D one being trivial). One can associate the SF 
of Fig. [3]- the divergent quantity and also the Hopf primitive here - to the graph of Fig. O 
One can easily identify a bubble (a closed 3— dimensional region of the graph or a closed bi- 
circuit) in this graph. This topological notion of bubble (see for example [29]) is the natural 
generalization of the notion of face (closed circuits in the graph). Let us also emphasize that 
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Figure 5: 3D group field theoretical graph corresponding to the SF of Fig. [3l This graph 
contains one bubble and its Feynman amplitude is divergent. 



in an algorithm for identifying the bubbles of a generic 3— dimensional group field theory 
was given. 

The Feynman amplitude associated with the graph of Fig. [5] is divergent [30]. This fact 
is thus a further indication for choosing the coproduct used here and in [5] . 

Let us now comment further on the significance of the combinatorial Dyson-Schwinger 
equation (13. 7p (and its generalization to higher dimensions). As already mentioned above, 
this is the analogue of a cubic combinatorial Dyson-Schwinger equation from the QFT frame- 
work. The field action related to this equation is the group field theoretical one, which in 
the 3D case writes 



The integrations over the group (left here implicit in the interaction term) are performed as 
usually with the invariant de Haar mesure. 

This equation is the combinatorial backbone of non-perturbative QFT. The analytic 
Dyson-Schwinger equation (the one used in physics) is obtained by applying the renormalized 
Feynman rules to the combinatorial one. Let us recall here that Dyson-Schwinger equations 
are quantum equations of motion for the Green (or Schwinger) functions, being thus a crucial 
tool of any QFT. We argue that it is thusly justified to analyse (here from a combinatorial 
point of view) such an equation in our efforts towards a better understanding of a quantum 
formulation of gravity. 

As we will also comment on in the following section, it would be interesting to adapt 
such tools to the group field theoretical approach also (which is naturally suited for such a 
study) and then to compare the results with the one obtained in this paper. 




(5.1) 



+ 




(p{gi, 92, 5'3)0(fl'3, 5'4, 95)(p{g5, 96, 9l)<P{.9&, 9i, 92)- 
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6 Conclusions and perspectives 



We have thus exphcitly exhibited, in the framework of the SF formahsm, some combinatorial 
notions which naturally appear in QFT. The 2, 3 and AD cases have been analyzed and some 
non-trivial examples have been worked out as an illustration of our results. 

The correspondence of the Hopf algebra T defined here is done with the Hopf algebra of 
rooted trees and not with the Connes-Kreimer Hopf algebra of Feynman graphs. This comes 
from the fact that we don't deal with overlapping SFs. In QFT, dealing with overlapping 
divergences by rooted trees is also more involved (see [311 132]). A IP I Feynman graph can 
be uniquely represented by a rooted tree (with labels on each vertex corresponding to the 
associated subgraph) iff all sub divergences are nested and not overlapping and if there is 
only one way to make each insertion. It would be interesting to investigate whether or not a 
correspondence between overlapping SFs and the Connes-Kreimer algebra of Feynman graph 
can be obtained. 

Nevertheless, let us stress on the following issue. As already mentioned in the Introduc- 
tion, in commutative (resp. noncommutative) QFT, behind the combinatorial properties 
investigated here lies the physical principle of locality (or resp. "Moyality"). The renormal- 
izability of local theories (or of non-local scalars models on the Moyal space - see [33]) is by 
now well understood. One cannot say today that this is also the case for quantum gravity 
models. It appears to us of crucial importance to investigate whether or not a generalization 
of the principles of locality (or "Moyality") can exist. This new type of principle could be 
related, from a combinatorial point of view, to the fact that the triangular character of SFs 
reproduces itself when inserting SFs into SFs, having thus some kind of "triangularity" (or 
similarly "simplexality" for higher dimensions). 

A promising way of approaching the renormalizability of quantum gravity can be a thor- 
ough study of group field theoretical models (see for example [1]). These models were de- 
veloped as a generalization of 2D matrix models to 3D or AD. Thus, group field theoretical 
models are duals to the Ponzano-Regge model, when considering the 3D gravity, or to the 
Ouguri model, when considering the 4D one. 

These models can be seen nowadays not only as a technical tool but as a proposition 
for a quantum formulation of gravitation. Behind this lies the idea that group field theories 
are theories of space-time, while QFT are theories on space-time. Feynman graphs of these 
models are tensor graphs, a natural generalization of the matrix graphs of noncommutative 
QFT. Recently, insights on the renormalizability of 3D models have been given [291 [31]. 

A perspective to be mentioned here is the investigation of the combinatorial properties 
studied in this paper within this new context of group field theory. Moreover, a comparison 
of the results obtained from this program with the results of this paper could offer a better 
understanding of the physical properties of these gravitational models. 
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